A Tulsa man died after being struck by a vehicle while walking on an Oklahoma City highway Wednesday evening.